<head>
    <meta charset="UTF-8">
<title>历届试题 约数倍数选卡片</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<div>&nbsp; &nbsp; 闲暇时，福尔摩斯和华生玩一个游戏：</div>
<div>&nbsp; &nbsp; 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字&ldquo;6&rdquo;，则接下来华生可以拿的数字包括：</div>
<div>&nbsp; &nbsp; 1，2，3, 6，12，18，24 ....</div>
<div>&nbsp; &nbsp; 当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。</div>
<div>&nbsp; &nbsp; 请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择才能保证必胜！</div>
<div>&nbsp; &nbsp; 当选多个数字都可以必胜时，输出其中最小的数字。如果无论如何都会输，则输出-1。</div>
<p>【输入格式】</p>
<div>&nbsp; &nbsp; 输入数据为2行。第一行是若干空格分开的整数（每个整数介于1~100间），表示当前剩余的所有卡片。</div>
<div>&nbsp; &nbsp; 第二行也是若干空格分开的整数，表示可以选的数字。当然，第二行的数字必须完全包含在第一行的数字中。</div>
<p>【输出格式】</p>
<div>&nbsp; &nbsp; 程序则输出必胜的招法！！</div>
<p>【样例输入】</p>
<div>2 3 6</div>
<div>3 6</div>
<p>【样例输出】</p>
<div>3</div>
<div>【样例输入】<br />
<div>1 2 2 3 3 4 5</div>
<div>3 4 5</div>
<div>【样例输出】</div>
<div>
<div>4</div>
</div>
</div>
<div>&nbsp;</div>